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1 .  Introduction 


In  this  paper  we  investigate  some  aspects  of  probability  measures 
on  a  large  class  of  partially  ordered  sets,  which  satisfy  a 
continuity  property  which  extends  the  following  well-known  fact 
for  the  real  line  R: 

X=SUp{ytR;  y<X},  -m<X£m. 

They  are  called  continuous  semi-lattices. 

The  extended  real  line  (-®,®]  is  a  continuous  semi¬ 
lattice  and  so  is  also  the  collection  of  all  closed  sets  in  a 
locally  compact  second  countable  Hausdorff  space  S.  The 
collection  of  all  compact  sets  in  S  is  another  example  of  such 
a  partially  ordered  set,  and  if  S=Rd  for  some  d«N-{l, 2, . . . } # 
also  the  collection  of  all  compact  and  convex  sets  is  a 
continuous  semi-lattice.  Many  sets  of  functions  are  continuous 
semi-lattices  too.  For  instance  the  collection  of  all  upper 
semi-continuous  functions  on  S  into  R=[-®,®]  and  the 
collection  of  all  capacities  on  S. 

Thus  the  results  of  this  investigation  has  rather  a  wide 
range  of  applicability.  The  investigation  is  primarily  concerned 
with  the  question  of  existence  of  probability  measures  on 
continuous  semi-lattices  and  continuous  lattices,  the  latter 
being  a  special  case  of  the  former.  The  related  questions  of 
weak  convergence  and  infinite  divisibility  of  distributions  are 
treated  too. 

The  main  result  of  this  paper  characterizes  the 


collection  of  all  probability  measures  on  a  fixed  continuous 
semi-lattice.  In  the  special  case  of  a  continuous  lattice  the 
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characterization  is  in  terms  of  distribution  functions.  This 
existence  result  extends  a  theorem  of  Choquet  [2]  identifying  the 
distributions  of  all  random  closed  sets  in  a  locally  compact 
second  countable  Hausdorff  space.  Cf  Matheron  [11].  By  applying 
it  to  the  real  line  we  obtain  the  well-known  one-to-one 
correspondence  between  distributions  of  random  variables  and 
distribution  functions,  thereby  explaining  the  similarity  between 
this  fundamental  fact  and  Choquet* s  existence  theorem. 

As  noted  above  the  collection  of  all  compact  sets  in  a 
locally  compact  second  countable  Hausdorff  space  is  a  continuous 
semi-lattice  and  by  applying  the  existence  theorem  to  this 
particular  partially  ordered  set  we  obtain  two  completely  new 
sets  of  existence  criteria  for  distributions  of  random  compact 
sets.  We  furthermore  obtain  a  new  existence  criterium  for 
distributions  of  random  compact  convex  sets  in  Euclidean  spaces. 

Of  course  the  list  of  applications  of  the  existence 
theorem  can  be  made  much  longer.  We  leave  this  to  the  reader  and 
to  forthcoming  publications  dealing  with  special  cases. 

All  the  results  on  weak  convergence  of  probability 
measures  on  continuous  semi-lattices  are  w  r  t  the  Lawson 
topology  and  it  should  be  noted  that  there  may  be  other  natural 
choices  of  topologies,  especially  when  the  semi-lattice  under 
consideration  has  some  further  structure.  This  is  a  question 
that  we  plan  to  return  to  in  a  forthcoming  publication. 

Among  other  things  our  investigation  showed  that  weak 
convergence  can  be  characterized  by  pointwise  convergence  of  the 
corresponding  distribution  functions  on  a  sufficiently  large 
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subset.  This  is  a  well-known  result  for  random  variables.  Now 
we  know  that  it  holds  also  for  many  different  kinds  of  random 
sets . 

We  have  also  defined  and  investigated  a  notion  of 
infinite  divisibility  for  distributions  of  random  variables  in 
continuous  semi-lattices.  Our  results  here  generalize  those 
known  for  random  closed  sets.  See  [11]. 

The  titles  of  the  subsequent  sections  are  as  follows: 

2.  Continuous  partially  ordered  sets 

3.  Measurability 

4.  Existence  and  uniqueness 

5.  Convergence 

6.  Infinite  divisibility 

7.  Applications  to  random  set  theory 
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2 .  Continuous  partially  ordered  sets 

In  this  section  we  review  the  notion  of  a  continuous  poset  and 
discuss  some  examples  of  such  objects.  A  general  reference  to 
continuous  lattices  -  a  slightly  more  narrow  subject  -  is  the 
monograph  Giertz,  Hofmann,  Keimal,  Lawson,  Mislove  &  Scott  [5]. 

We  also  review  some  relevant  but  not  so  widely  known  notions  from 
topology. 

Consider  a  non-empty  set  L  endowed  with  a  transitive, 
reflexive  and  anti-symmetric  relation  <.  Such  a  set  is  called  a 
poset.  which  is  short  for  partially  ordered  set,  and  we  refer  to 
<  as  the  (partial)  order  on  L.  Note  that  any  non-empty  subset 
of  L  itself  is  a  poset  under  the  same  order.  Unless  otherwise 
is  stated  directly,  the  order  on  the  poset (s)  under  consideration 
will  always  be  denoted  < . 

A  mapping  f  between  two  posets  is  increasing  (resp 
decreasing)  if  x<y  implies  f(x)sf(y)  (resp  f(y)<f(x)).  A 
surjection  f  between  two  posets  is  an  isomorphism  if  xsy  is 
equivalent  to  f(x)<f(y).  Two  posets  are  isomorphic  if  they  are 
connected  by  an  isomorphism. 

Note  that  on  L  there  is  an  opposite  relation  <*, 
called  the  reverse  order,  defined  by 

x<*y  iff  y<x. 

Of  course  also  <*  orders  L,  and  we  write  L*  for  the  set  L 
endowed  with  the  reverse  order  <*.  The  isomorphic  posets  L** 
and  L  are  always  identified. 

Let  A^L.  An  upper  bound  of  A  is  a  member  x«L 
satisfying  ysx  for  all  y«A.  If  there  exists  an  upper  bound  z 
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of  A  satisfying  z<x  for  every  upper  bound  x  of  A,  then  it 
is  referred  to  as  the  least  upper  bound  or  the  join  of  A,  since 
there  is  at  most  one,  and  denoted  vA.  We  often  write 
vaXa= v { Xa } •  Lower  bounds  and  greatest  lower  bounds  or  meets  are 
defined  analogously.  We  write  aA  for  the  meet  of  A  provided 
it  exists.  We  further  write  Xn'l'x  if  Xi  <X2  £  •  •  •  <x=vnxn  ,  and 
Xn*X  if  Xn'l'x  in  L*. 

Note  that,  by  the  definition,  v0=aL  if  L  has  a  least 
member,  a  bottom .  and  a0=vl  if  L  has  a  greatest  member,  a 
top. 

A  poset  is  directed  (resp  filtered)  if  every  finite  non¬ 
empty  subset  has  an  upper  (resp  lower)  bound.  A  non-empty  F^L 
is  a  filter  on  L  if  it  is  filtered  and  if  i'X£.F  whenever  xeF. 

Here  and  subsequently,  tx={y;  x<y).  We  also  write  *x={y?  y<x). 

By  a  chain  we  understand  a  poset  in  which  x<y  or  y<x  for 
every  pair  (x,y)  of  members. 

A  semi-lattice  is  a  poset  in  which  every  finite  non-empty 
subset  has  a  meet.  In  a  lattice  every  such  subset  has  both  a 
join  and  a  meet.  A  poset  is  up-complete  if  it  is  closed  under 
directed  joins  (i  e  if  every  directed  subset  has  a  join)  and 
complete  if  it  is  closed  under  arbitrary  joins.  Note  that  a 

complete  poset  is  closed  under  arbitrary  meets  too.  Thus  a  poset 

is  complete  iff  it  is  a  complete  lattice. 

Fix  two  members  x,y  of  an  up-complete  poset  L.  We  say 
that  x  is  wav  below  y,  and  write  x«y,  if,  whenever  y< vD 
for  a  directed  D^L,  we  have  x<z  for  some  z«D.  Note  that,  if 
L  is  complete,  then  x«y  iff  ysvA,  A^L  imply  xsvB  for  some 
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finite  Be A. 

Recall  [10]  that  a  poset  L  is  said  to  be  continuous 
if  it  is  up-complete  and  if  {y?  y«x}  is  directed  with  join  x 
for  all  x f L •  It  should  be  clear  to  the  reader  what  we  mean  by  a 
continuous  semi-lattice .  However  note  that  a  continuous  lattice 
always  is  assumed  to  be  complete. 

Suppose  L  is  a  continuous  poset.  A  subset  U^L  is 
Scott  open  if  *x^U  whenever  xeU  and  if  vDfU,  D^L  directed 
imply  Dnu*0.  The  collection  of  all  Scott  open  subsets  of  L  is 
a  topology.  It  is  called  the  Scott  topology  and  denoted 
Scott (L).  A  function  on  or  into  or  between  continuous  posets  is 
called  Scott  continuous  if  it  is  continuous  w  r  t  all  the  Scott 
topologies  involved. 

Let  AiL.  The  reader  may  wish  to  verify  that  A  is 
Scott  closed  (i  e  Ac  eScott (L) )  iff  *X£A  whenever  xtA  and 
A  is  closed  under  directed  meets  w  r  t  L. 

A  filter  on  L  is  called  open  if  it  is  Scott  open.  We 
write  L  or  OFilt(L)  for  the  collection  of  all  open  filters  on 
L  provided  with  the  inclusion  order  Fi<F2  iff  Fi£F2.  It  is 
not  hard  to  see  that  u DtL  if  D^L  is  directed.  Hence  L  is 
up-complete  and  v.p=uD  when  D  is  as  above. 


Let  x,yfL  and 

F,GfL.  Then 

(2.1) 

x«y 

iff 

y  £H£.tx 

for  some  HfL? 

(2.2) 

F«G 

iff 

F£.tZ£.G 

for  some  Z£L. 

Moreover, 

(2.3)  x £ F  implies  xfH£.?z£F  for  some  (z,H)£LxL. 

For  a  proof  of  (2.1) -(2. 3)  consult  Lawson  [10].  Here  it  is  also 
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proved  that  L  is  a  continuous  poset  and  that  the  mapping 
(2.4)  X->FX={F(L;  XcF} 

is  an  isomorphism  between  L  and  OFilt(L).  This  fact  is  called 
the  Lawson  duality,  and  L  is  sometimes  in  the  literature 
referred  to  as  the  Lawson  dual  of  L.  Lawson  (loc  cit)  also 
proves  that  L  is  a  semi-lattice  with  a  top  iff  L  is  so. 

The  equivalences  (2.1) -(2. 3)  are  very  important.  Below 
they  are  used  often  and  without  explicit  reference. 

Now  suppose  L  is  a  semi-lattice,  not  necessarily 
continuous.  A  member  p«L  is  called  prime  if  x/\y<p  implies 
x<p  or  y<p.  Clearly  the  top  of  L  is  prime  if  it  exists.  The 
spectrum  of  L  is  the  set  of  all  non-top  primes.  It  is  denoted 
Spec(L).  By  the  hull  of  a  point  xeL  we  understand  the  set 

h(x)  =  (peSpec(L);  x<p). 

From  the  definition  of  primes  we  get 

h (XAy) =h (x) uh (y) ,  x,yeL. 

Moreover,  if  the  join  of  A^L  exists,  then 

h  (v  A)  =n  h  ( A)  . 

We  say  that  L  is  order-generated  bv  primes  if 

x=Ah (x) ,  xeL. 

If  L  is  complete  then  the  collection  Spec(L)\h(L)  is  a 
topology  on  Spec(L)  (provided  Spec(L)*0  of  course).  It  is 
called  the  hull-kernel  topology . 

Next  consider  an  arbitrary  topological  space  S.  Write 
G  for  its  topology,  which  is  a  poset  under  inclusion  £..  It  is 
not  hard  to  verify  that  S\{s) - eSpec(G)  for  all  s«S.  It 
follows  that  G  is  order-generated  by  primes.  Note  that, 
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whenever  GeG, 

G= ( s ( S ;  S\ts)~ eSpec(G) \h(G)  }  . 

Hence  the  mapping 

(2.5)  s-  S  \  {  s  }  '  ;  S->Spec(G) 

is  continuous  if  the  latter  space  is  endowed  with  its  hull-kernal 
topology.  Cf  [7]. 

Recall  that  S  is  called  a  TO  space  if  (s}~=(t}‘ 
implies  s=t,  i  e  if  the  mapping  in  (2.5)  is  injective.  If  this 
mapping  is  bijective,  then  S  is  said  to  be  sober.  Cf  [8]. 

It  is  well-known  that  all  Hausdorff  spaces  are  sober: 
Suppose  GeSpec(G),  where  G  is  a  Hausdorff  topology  on  S. 

Then  there  is  some  seS\G.  If  t;s,  choose  disjoint  neighbor¬ 
hoods  G  i  ,  G  2  (G  such  that  s  <G  i  while  teG2.  Then  GinG2£.G. 
Hence  G;r.G  or  G2.1G.  Since  the  former  is  ruled  out  by 
assumption  we  must  have  teG.  Hence  G=S\{s). 

Recall  [8]  that  the  saturation  of  A_cS  is  the  set 

A s  =  {G (G;  A-G). 

Moreover,  A  is  called  saturated  if  A=AS.  It  is  easily  seen 
that  K^S  is  compact  iff  Ks  is  so.  Moreover,  all  subsets  of  a 
T1  space  are  saturated.  (Since  seA8  iff  {s}~-A*0  [5].) 

Let  us  agree  to  say  that  S  is  locally  compact  if  s (GeG 
implies  seK°£K£G  for  some  compact  K^S .  Clearly  we  may  always 
assume  here  that  K  is  saturated.  It  is  not  hard  to  see  that  if 
S  is  locally  compact,  then  G  is  a  continuous  lattice  in  which 
Gi«G2  if  G 1  £.K£G 2  for  some  compact  (and  saturated)  K^S.  In 
this  case  we  further  have 


{G (G ;  K;G ) eOFilt (G) 
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as  soon  as  K^S  is  compact  (and  saturated) . 

Now  suppose  that  S  is  both  locally  compact  and  sober. 
Write  K  for  the  collection  of  all  compact  and  saturated  subsets 
of  S  in  the  exclusion  order  2*  Hofmann  and  Mislove  [8]  proves 
that  K  is  a  continuous  semi-lattic#  in  which  Ki«Kz  iff 
K2S.K1 0 .  Note  that  the  top  0  of  K  is  isolated  in  the  sense 
0«  0.  Hence  also  K\{0}  is  a  continuous  semi-lattice. 

The  paper  [8]  also  proves  that  the  mapping 

(2.6)  K-»  {GeG;  Kq  G);  JT*OFilt(G) 

is  an  isomorphism.  By  the  Lawson  duality,  so  is  also  the  mapping 

(2.7)  G-»  (Ke/f ;  K2G};  G*OFilt(k). 

Let  us  also  note  here  that  K  is  a  continuous  semi-lattice  if  S 
only  is  TO.  Cf  [8].  However,  in  the  absence  of  sobriety  the 
isomorphism  above  between  K  and  OFilt(G)  breaks  down. 

Any  continuous  poset  L  endowed  with  its  Scott  topology 
is  a  locally  compact  sober  space  [10].  To  see  the  local 
compactness,  suppose  xeUeScott (L) .  Choose  yeU  such  that  y«x. 
Then  xe{z;  y«z}c'i'y£U.  now  local  compactness  follows  from  the 
easily  proved  fact  that  Ty  is  compact  w  r  t  Scott (L).  Note 
also  that  (ty)°={z;  y«z).  A  routine  compactness  argument  next 

n 

shows  that  Ui«U2  iff  U12.U  i  =  1  tXis.U2  for  some  finite  sequence 

X 1  , •  • . ,Xn  fL* 

Let  us  further  say  that  S  is  quasi  locally  compact  [8] 
[16]  if  S(G(G  implies  s  eH«G  for  some  HfG.  Such  spaces  are 
called  core-compact  in  [6],  semi-locally  bounded  in  [9]  and 
spaces  satisfying  condition  (C)  in  [3].  The  monograph  [5] 
discusses  them  too.  It  is  not  hard  to  see  [6]  that  a  space  is 
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quasi  locally  compact  iff  its  topology  is  continuous.  Hence,  if 
S  is  locally  compact  then  S  is  quasi  locally  compact  too.  The 
converse  is  false,  unless  S  is  sober  [7]. 
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3 .  Measurability 

Here  we  provide  our  continuous  posets  with  a  canonical  o— field. 
Then  we  discuss  necessary  and  sufficient  conditions  for 
measurability . 

Of  course  a  successful  discussion  of  probability  measures 
on  continuous  posets  require  some  condition  of  countability. 

Here  it  is  convenient  to  assume  the  Scott  topology  to  be  second 
countable . 

Let  L  be  a  continuous  poset.  We  say  that  a  subset  A^L 
is  separating  if  x«y  implies  the  existence  of  some  zcA 
satisfying  xsz<y.  It  is  not  hard  to  see  that  AcL  is 
separating  iff  {y«A?  y«x}  is  directed  with  join  x  for  all 
Xf  L. 


PROPOSITION  3.1:  Let  L  be  a  continuous  poset.  The  followinc 


five  conditions  are  equivalent: 


Proof:  Suppose  B  fulfills  the  requirements  of  (v) ,  which 
trivially  follows  from  (i).  Whenever  B,C«B  is  separated  in  the 
sense  that  B£F«H£.C  for  some  F,HfL,  choose  xbc<L  such  that 
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BitxsciC,  Clearly  the  obtained  collection  A={xsc>  is  count¬ 
able.  Suppose  x«y.  Then  *y£.F«H£f  zcC^-fx  for  some  F,H,G«L 
and  some  z«L.  Next  choose  B,CeB  with  'fys.BiF  and  fz£C£.G. 
Finally  choose  xbc*A  such  that  B£tXBc£.C.  Then,  obviously, 
xsxgciy.  This  shows  (iii). 

Similarly  the  reader  may  show  that  (iv)  follows  from 
(iii).  That  (iv)  implies  (i)  is  an  immediate  consequence  of  the 
fact  that  L  is  an  open  base  for  Scott (L) . 

This  shows  that  (i) ,  (iii),  (iv)  and  (v)  are  equivalent. 
In  fact  it  shows  that  (ii)  and  (iv)  are  equivalent  too.  QED 

We  write  l  or  II  for  the  ff-field  on  L  generated  by 
the  sets  fx,  x«L.  The  main  result  of  this  section  gives  several 
equivalent  conditions  for  measurability.  In  particular  it  says 
that  I  coincides  with  the  <r-field  generated  by  Scott  (L)  if 
the  latter  is  second  countable. 

PROPOSITION  3 . 2  i  Let  be  a  measurable  space  and  let  f  be 

be  a  mapping  of  (1  into  a  continuous  poset  L.  Suppose 
Scott (L)  has  a  countable  open  base.  Then  the  following  four 
conditions  are  equivalent; 

(i)  £  is  measurable  R/l; 

(ii)  (x<£}<*,  xeL ; 

(iii)  (x«()(i!,  x  f  L. 

(iv)  {(eF}(R,  FeL. 

All  these  conditions  imply 
(V)  (?<X)€R,  XfL. 


Proof :  Let  A  and  A  be  countable  separating  subsets  of  L  and 
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L,  resp.  Fix  Ft L.  Clearly  F=u  x  £  f  ^  x .  But  if  XfF  then  y«x 

for  some  yfFnA.  Hence 


F=u{tx;  XfFnA}. 

We  see  that  (ii)  implies  (iv) .  Next  fix  xfL.  If  x«y  then 
ytF  for  some  FeA  with  F^tx.  Therefore, 

{ y ?  x«y}=u{FeA;  F^tx). 


Moreover, 


tx=n {{z;  y«z};  y«A,  y«x}. 

Hence  (iv)  implies  (iii)  and  (iii)  implies  (ii) . 

To  see  the  final  assertion,  just  note  that  *x  is  Scott 
closed  for  all  XfL.  QED 

We  have  not  been  able  to  prove  that  condition  (v)  of 
Proposition  3.2  implies  measurability  of  £.  Indeed  we  believe 
that  this  is  not  possible  without  further  restrictions  on  L. 
However  a  counterexample  is  lacking. 

Simple  sufficient  conditions  for  Scott  continuity  are 
of  interest  to  us.  The  next  result  will  be  applied  to 
probability  measures  on  continuous  posets. 


PROPOSITION  3.3:  Let  c  be  a  mapping  between  two  continuous 
posets  which  have  second  countable  Scott  topologies.  If 
c(xn)tc(x)  as  xnfx  then  c  is  Scott  continuous. 


Proof :  Let  {xn)iL  be  countable  and  directed.  Put  x=vnxn.  If 
X€(xn)  there  is  nothing  to  prove,  so  let  us  assume  that  x*(xn). 
Choose  n(l)>l  such  that  xi<xn<it.  Then  choose  n(2)>n(l) 
such  that  Xi<Xn<2>  for  l<i<n(l).  By  continuing  in  this  manner 
we  obtain  an  increasing  sequence  {xni k) }  with  join  x.  By 
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assumption 

C(X)=vkC(Xn<  k>)Svnc(Xn)SC(x)  • 

Thus  we  have  equality  throughout.  Now  Scott  continuity  is  easy 
to  prove.  Cf  [14].  QED 

The  following  consequence  needs  no  proof.  Note  that  it 
can  be  extended  to  directed  and  countable  collections  of 
measurable  functions. 

COROLLARY  3.4;  Let  u  be  a  measure,  and  let  { An }  be  a 
directed  and  countable  collection  of  measurable  sets.  Then 

uu  nAn=v  nuAn  . 
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4 .  Existence  and  uniqueness 

Our  first  result  discusses  some  continuity  properties  of 
probability  measures  on  continuous  posets.  The  uniqueness 
theorem  then  is  a  simple  consequence.  Finally  we  discuss 
necessary  and  sufficient  conditions  for  the  existence  of 
probability  measures  on  continuous  semi-lattices. 

By  a  random  variable  in  a  continuous  poset  L  we 
understand  a  measurable  mapping  of  some  probability  space, 
usually  denoted  (n,R,P),  into  L.  The  distribution  of  a  random 
variable  in  L  is  the  induced  probability  measure  on  (L, I) . 

d 

Let  £,i)  be  random  variables  in  L.  We  write  £  =  »i  if  the 
distributions  of  £  and  coincide,  i  e  if  P£-l=Pr)*1. 

PROPOSITION  4.1:  Let  £  be  a  random  variable  in  a  continuous 
poset  L.  Suppose  Scott(L)  has  a  countable  open  base .  Then. 
for  all  F (L , 

P{£tF}=vc<fP{£fG}=vx(F-P{x<£}=vX|FP{x«£}. 

Moreover,  for  each  xeL, 

P{X<£}=AyCxP{y<£}  “A  y<<3(  p  {  y  «  £}*Ax<f-f£ 

Proof :  Let  A^L  be  countable  and  separating.  Fix  FfL.  We  saw 

in  the  proof  of  Proposition  3.2  that  F^{tx?  XfFhA}.  It  is  not 
hard  to  see  that  FnA  is  filtered.  By  Corollary  3.4, 

P{ £  <F}»V  x  f Fn  *P{ X<  £ } . 

If  XfF  then  XfG  for  some  GtL  with  G«F  and,  moreover,  y«x 
for  some  y<F.  Now  the  first  assertion  of  the  proposition  is 
obvious . 
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To  see  the  second,  first  note  that,  for  x«L, 

T  X=n  y  (  A  ,  y«x  { Z y  «  Z  }  ^  y  f  A  ,  y«X  *  V  i 

where  both  intersections  are  filtered.  By  Corollary  3.4, 

P{  XS  £  }=A  y  t  A  ,  y«xP{y«  £  J5®'  y  i  a ,  y«xP{ys  £  }  . 

Moreover,  if  y«x  then  xfF^ty  for  some  F«L.  Now  the  second 
and  final  assertion  of  the  proposition  follows  at  once.  QED 
By  combining  Proposition  4.1  with  Proposition  3.2  we 
obtain  the  following  uniqueness  result. 

THEOREM  4.2:  Let  $  and  i  be  random  variables  in  a  continuous 
poset  L.  Suppose  L  is  closed  under  finite  non-empty  joins  or 
meets .  and  that  Scott(L)  has  a  countable  open  base.  Then  the 
following  four  statements  are  equivalent. 


d 


(i) 

; 

(ii) 

P{  x«  £  }=P{x«r,} , 

xtL; 

(iii) 

P{x<£}=P{x<t,}, 

xeL; 

(iv) 

P( £  f F}=P{ t  eF) , 

F  (L. 

Proof :  Of  course  (i)  implies  (ii).  By  Proposition  4.1,  (ii) 

implies  (iii)  and  (iii)  implies  (iv) .  If  L  is  closed  under 
finite  non-empty  meets,  then  L  u{^}  is  closed  under  finite  non¬ 
empty  intersections  and,  therefore,  (iv)  implies  (i) .  But 
Proposition  4.1  also  shows  that  (ii)  implies  (iv)  and  (iv) 
implies  (iii).  if  L  is  closed  under  finite  non-empty  joins, 
then  the  collection  (tx;  xeL)  is  closed  under  finite  non-empty 
intersections,  and,  therefore,  (iii)  implies  (i).  QED 

We  continue  to  discuss  our  existence  criteria  for 
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probability  measures  on  continuous  semi-lattices.  Suppose  e  is 
a  real-valued  mapping  on  some  semi-lattice  L.  Let  yfL.  Then 
we  write  Aye  for  the  mapping  on  L  defined  by  putting 

Aye(x)=e(x)-e(XAy)  ,  X£L. 

Cf  [2].  Note  that  Ay  may  be  regarded  as  an  operator  on  the 
collection  of  all  mappings  from  L  to  R.  We  will  be 
particularly  concerned  with  iterates  of  such  operators. 

Let  x,Xi , . . . ,Xn eL.  A  simple  induction  procedure  yields 

(4.1)  a  ...a  e(x)=e(x)-Eie(x  AXi  )  +  Ei  <  je(XAXiAXj  )- 

X1 

...  +  (-l)ne(XAXiA  .  .  .a  Xn )  . 

Moreover,  if  x<Xi  for  some  i,  then 

(4.2)  a  ...A  e(x)=o. 

X1  *n 

We  conclude  from  (4.1)  that  the  mapping  e-»A  ...A  e 

X  1  *0 

only  depends  on  the  finite  set  A={xi , . . . ,xn } .  Accordingly  we 
sometimes  write  aa=a  ...a  We  also  put  a  =e. 

xi  ^  • 

We  furthermore  conclude  from  (4.1)  that 

(4.3)  ASe(x)=AA  Axe(X)  , 

where  AAX=(yAx;  y«A}.  Moreover,  by  (4.1)  and  (4.2)  if  yAX<z 
for  some  distinct  y,zcA  then 

(4.4)  AAe(x)=AA\(y>e(x) . 

In  particular,  if  y<z,  y^z  then  a a=a a \ ( y ) • 

Now  let  us  suppose  that  L  is  closed  under  finite  non¬ 
empty  joins  (i  e  L*  is  a  semi-lattice),  and  let  A:L-»R.  We 
define 

A i (x ; x i ) =A (x) —A (x  vx i ) ,  X,Xi fL 


l 

I 


and  recursively  for  n>2 
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An (x;xi , . . . ,Xn)=An- 1 (x;xi . . . ,Xn- l) 

-An- l (X vxn;Xi , . . . ,Xn-l)  ,  X, Xi ,  . . . , Xn  e L. 

Put  e(tx)=A(x),  xeL.  Then,  for  all  neN  and  x,xi , . . . ,xn eL, 
(4.5)  A"(x;xi . xn)^...,^  e(tx). 

To  see  this,  it  is  enough  to  note  that 

tx  nty=tx vy ,  x,yeL. 

We  may  now  state  our  existence  theorems. 

Theorem  4.3:  Let  L  be  a  continuous  semi-lattice  with  a  top . 
and  let  c:L-»[0,l].  Suppose  Scott(L)  has  a  countable  open 
base.  Then  c  extends  to  a  unique  probability  measure  on  (L,I) 
iff 

(i)  1-  •  •  •  -Xp  c(F)  2  0 ,  neN,  F,Fi,...,Fn(Lf 

F1  Fn 

(ii)  c (F) =limnc (Fn ) ,  F, Fi , Fa , . . . eL,  FntF; 

(iii)  c ( L) =1 . 

We  postpone  the  proof.  In  the  special  case  when  L  is  a 
continuous  lattice  we  can  say  more.  Let  us  write  0  for  the 
bottom  of  L. 


THEOREM  4.4:  Let  L  be  a  continuous  lattice  and  let  A :  L-»  [ 0 , 1  ] . 
Suppose  Scott(L)  has  a  countable  open  base.  Then  there  exists 
a  unique  probability  measure  X  on  (L, E)  satisfying 

X  t X“A ( X) ,  X  eL 


iff 


An (x;xi 


,Xn)20,  neN,  x,Xi , . . . ,xn eL; 


(i) 

(ii) 


A (x) =limn A (xn ) , 


x, xi , X2 , . . . eL,  xntx; 
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(iii)  A(0)=l. 


Before  the  proofs  of  these  two  existence  theorems  let  us 
note  that  the  latter  can  be  weakened  to  continuous  semi-lattices 
which  are  closed  under  finite  non-empty  joins  provided  condition 
(iii)  is  replaced  by 

(iii')  vx «  lA(x)*1. 

To  see  this,  suppose  L  is  such  a  continuous  poset.  Add  a 
bottom  0  to  L  and  put  A(0)=1.  Check  that  the  presumptions 
of  Theorem  4.4  are  at  hand  and  conclude  that  there  is  a 
probability  measure  \  on  Lu{0}  satisfying  Xtx=A(x)  ,  XfLu(0}. 
Then  note  that  the  family  {tx;  XfL)  is  directed.  Its  union  is 
L.  By  Proposition  3.4  and  (iii')  we  now  get 

\{0)=l-  vXcl  \fx=0. 

That  is,  l  is  concentrated  on  L. 

Let  us  say  that  a  mapping  A:L-»[0,1]  is  a  distribution 
function  if  it  satisfies  the  three  conditions  of  Theorem  4.4. 

Our  proofs  of  these  theorems  are  very  close  to  Matheron's  proof 
of  Choquet's  original  result  [2] [11],  It  is  given  in  a  series  of 
lemmata.  Proofs  are  given  only  when  required  by  the  present 
higher  generality. 

Our  first  lemma  discusses  the  necessity  of  condition  (i) 
of  Theorem  4.4.  Its  proof  is  left  to  the  reader.  The  necessity 
of  all  the  remaining  conditions  are  obvious. 

LEMMA  4.5:  Let  u  be  a  probability  measure  on  L  and  write 
M(x)*/iTx,  x<L.  Then 
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Mn  (x,*Xi  ,  .  .  .  ,Xn)=utx\u  i  =  iTXi  ,  n«N,  X,Xi ,  .  .  .  ,Xn  eL. 

We  proceed  to  discuss  the  sufficiency  of  the  three 
conditions  of  Theorem  4.4.  Recall  that  a  collection  S  of 
subsets  of  L  is  called  a  semi-ring.  If  (i)  0 eS,  (ii) 

S i n  S  2  eS  whenever  Si,S2f S,  and  (iii)  Si,S2«S,  Si£.S2  imply 
that  S2\Si  is  a  union  of  a  finite  family  of  pairwise  disjoint 
members  of  S.  It  is  a  semi-field  if  furthermore  Le S. 

Let  F  be  a  collection  of  filters  on  L  which  is  closed 
under  finite  non-empty  intersections.  Then  F  is  a  semi¬ 
lattice.  We  put 

(4.6)  S={A\uA;  AcF,  A&F  finite). 

LEMMA  4.6;  The  collection  S,  defined  in  (4.6),  is  a  semi-ring 
of  subsets  of  L.  It  is  a  semi-field  if  LcF. 

LEMMA  4.7:  Let  Sf S  be  non-empty.  Then  S=B\uiAi  for  some 
BfF  and  some  finite  (Ai)£F  satisfying 

(i)  Ai£.B  for  all  i; 

(ii)  Ai£.A2  for  all  distinct  Ai,A2f(Ai). 

Cf  with  (4.3)  and  (4.4).  Any  representation  B\uA  of  a 
non-empty  StS  satisfying  the  conclusion  of  Lemma  4.7  is  called  a 
reduced  representation. 

The  next  two  lemmata  need  not  be  commented  on  in  the  case 
discussed  by  Choquet  [2] [11]. 
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LEMMA  4.8:  Let  B ,CtF  and  let  AzF  be  finite .  If  0 ^B\u AcC 
then  BcC. 


Proof :  Let  x«B.  We  must  prove  that  xeC.  If  x^uA  this  is 

obvious,  so  let  us  assume  that  xeA  for  some  AeA.  Choose 
y«B\uA.  Then  xAyeB.  If  xAyeuA  then  yeuA.  This  is  not 
true.  Hence  XAy^uA.  Hence  XAyeC,  which  implies  xeC.  QED 

LEMMA  4.9:  Let  B (F  and  let  A^F  be  finite .  If  B^uA  then 
B^A  for  some  AeA. 

Proof :  Since  B?0,  A  must  contain  at  least  one  filter.  Suppose 

B^A  for  all  Ae A.  For  every  AeA  we  then  choose  x*eB\A. 

Since  A  is  finite  and  non-empty,  x=  ^xacB.  But  then  xeA, 
and  therefore  xj(A,  for  some  AeA.  A  contradition,  from  which 
the  lemma  follows.  QED 

Now  these  two  lemmata  are  used  in  the  proof  of  the 
following  uniqueness  theorem  for  reduced  representations. 

LEMMA  4 . IQ :  Let  A\uA  and  B\u  B  be  two  reduced  representations 
of  a  non-empty  member  of  S.  Then  A=B  and  A=B. 

Proof :  The  conclusion  A=B  follows  at  once  from  Lemma  4.8.  But 
then  we  must  have  u  A=us  too.  Fix  A' (A.  By  Lemma  4.9,  A'^B' 

for  some  B ’ (B  and,  moreover,  B'^A"  for  some  A"eA.  But  then 
A'^A'’.  Since  the  representations  are  reduced,  A'=A”.  We 
conclude  that  A^B.  Of  course  the  same  argument  may  be  applied 
to  show  BiA.  QED 

The  next  result  follows  at  once  from  (4.3),  (4.4)  and 
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Lemma  4.10. 

LEMMA  4.11:  Let  e:F->  R.  If  A \uA  and  B\~  B  are  two 
representations  of  a  member  of  S,  then 

a^e(A)=a5e(B) . 

Thus,  whenever  e:F-»R  we  may  define  a  mapping  x  on  S 
by  putting 

(4.7)  XA\uA=a^e(A) ,  AtF,  A-F  finite. 

LEMMA  4.12:  Let  e:F-R.  Then  the  mapping  X  on  S,  defined  in 

(4.7) ,  is  additive . 

Proof :  Fix  Si,S2f L  such  that  S2=  0  while  SiuS2=SfS.  Of 

course 

(4.8)  XSiUS2=XSi+XS2 

if  Si  or  S 2  is  empty,  so  let  us  assume  both  to  be  non-empty. 
We  further  assume  that  A\u A,  B\uB  and  C\ uC  are  reduced 
representations  of  Si,S2  and  S,  resp. 

By  Lemma  4.8,  AuBcC.  Clearly  An B^u ( Au B ) .  By  Lemma 
4.9,  AnB  is  included  in  some  member  of  A  B.  Let  us  assume 

(4.9)  An  BiA '  , 

where  A' cA,  and  prove  that  this  implies  A=C.  (Analogously  the 
reader  may  show  that  B=C  follows  from  An B£u b . ) 

If  C^B  then  A£.B  and  A^A '  follows  by  (4.9).  This  is 
clearly  impossible.  Hence  we  may  select  a  point  xeC\B.  In 
order  to  obtain  yet  another  contradition,  suppose  there  is  a 
point  y(C\k.  Then  x^yeC.  Let  { C i }  be  an  enumeration  of  C, 
and  choose  for  each  i  some  XieC\Ci.  Then 
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z=xajm a jXj  eC\u C , 

since  zeCi  implies  XieCi.  It  follows  that  zeAuB.  This  leads 
at  once  to  a  contradiction  and  we  conclude  that  C^A.  Hence  A=C 
as  claimed  in  the  above  paragraph. 

But  then  B£A  and  from  (4.9)  we  get  B^A’.  Let  xeS. 
Then  XfC.  If  xfL\A'  then  xeBc  and,  therefore  xtSi.  Thus 
we  have  S\A'£Si.  The  reverse  inclusion  is  obvious.  Moreover, 
if  XfA'  then  X£Si  and  we  must  have  x«S2.  Hence  SnA'£.S2. 
Again  the  reverse  inequality  is  obvious.  We  thus  have 

S  i  =S\A  •  =C\u  (C  u{  A ' ) )  ? 

S2=S  nA'  =CnA 1  \u  C 


and  see 


xSi+\S2=Ac^A,e(C)+^ce(CnA')=ice(C)=XS. 

Thus  (4.8)  holds  if  (4.9)  is  at  hand.  The  remaining  case 
is  completely  similar.  QED 

Below  we  will  prove,  for  a  suitable  choice  of  F  and  e, 
that  x  is  both  non-negative  and  continuous.  For  this  we  need 
the  following  result,  which  needs  no  proof  in  the  case  discussed 
by  Choquet  [2] [11]. 


LEMMA  4.13:  Fix  XfL  and  FeL.  Then  there  are  sequences 
{yn},{zn)c.L  and  {Gn},{Hn}eL  such  that 

Gli1'yiiG2i.  .  .2*x=  nnGn=  nnfyn  ; 

*Zi£Hi£fZ2£. . .£F=untZn=u  nHn. 

Proof :  Let  A^L  be  countable  and  separating.  Then  the  set 
(yfA;  y«x)  is  countable  and  directed.  Its  join  equals  x.  Now 
proceed  as  in  the  proof  of  Proposition  3.3  and  conclude  that 
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there  is  a  sequence  {yn}£.L,  satisfying  yn«yn+i«x  for  all  n, 
with  join  x.  Then  choose  {Gn}£.£  such  that 
^yn+ ii.Gn  + i£.tyn  .  The  reader  easily  shows  that  tx=  nntyn*nnGn, 
thereby  completing  the  proof  of  the  first  part  of  the  lemma. 

To  see  the  second  part,  proceed  as  above  and  conclude 
that  there  is  a  sequence  {H n}£.L  fulfilling  Hn«Hn+i«F,  ntN, 
and  vnHn=F.  Then  choose  {zn)£.L  such  that  Hn£.tzn  +  i£Hn  + 1 . 

QED 

We  now  fix 

(4.10)  e (A)  =  vx  « » A (x) ,  ktF 

and  define  \  as  in  (4.7).  The  collection  F  will  soon  be 

specified. 

In  order  to  complete  our  proof  of  Theorem  4.4  we  need  to 
know  that  e  satisfies  certain  continuity  properties.  Hence  the 
Lemmata  4.14-4.13. 

LEMMA  4.14:  Whenever  A,Ai,A2«.F  we  have 

e(An Ai ) <e(A) ; 

e(AnAi)+e(AnA2) £e(A)+e(fln  AinA?) . 

Proof :  The  first  assertion  is  equivalent  to  saying  that  e  is 

increasing.  It  needs  no  proof.  Now  choose  XitAnAi  and 
xj  f AnA2 .  Then  x=XiaX2«A  and  xivxj eAn Ai nA2 .  Hence 

A  (  X  l  )  +.\  (X  2  )  *A  ( xv  X  l  )  +.\  ( X  VX  2  ) 
<A(X)+A(XVX1VX2)*A(X)+A(X1 vxj) 

<e (A) +e (AnAi nA2 ) . 

Now  the  second  assertion  of  the  lemma  is  obvious.  QED 
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LEMMA  4.15:  Let  A^Bjf-F,  i=l,2,...,  and  suppose  Ai^Bi  for 
each  i.  Then .  for  every  n=l,2,..., 

e(n  i  =  iBi)+Si  =  ie(Ai)<e(n  i  =  iAi)+Zi  =  ie(Bi)  . 

Proof :  First  suppose  n=2 .  (The  result  is  obvious  if  n=l.) 

Put  D=B i ,  Dj=Aj  and  D2=A2.  By  Lemma  4.14, 

e(Ai)+e(A2nBi)£e(Bi)+e(AinA2) . 

Next  put  D=B2 ,  Di=Bi  and  D2=A2.  Then 

e (Bi ^82 ) +e (A2 ) £e (B2 ) +e (A2 nBi ) . 

Add  these  expressions  and  cancel  e(A2nBi)  from  both  sides. 

Now  suppose  the  result  is  true  whenever  n<m,  m>2.  Then 
to  +  l  m 

e(  niSlBi5+e(ni  =  1Ai)+e  (Am+  i  ) 

m  +  1  m 

<e (  n  i  +  iAi )  +e ( n  i  _ i B i )  +e (Bun) 
m 

Add  Ei3!le(Al)  to  both  sides  of  this  inequality  and  use 

the  supposition  above: 

m  +  1  m  +  1  m 

e(  ni  =  iBi)  +  Ii  =  ie(Ai)+e(nj  =  1Ai) 

m  +  1  m  +  1  m 

<e(ni-1Ai)  +  Ii  =  ie(Bi)'t-e(ni  =  1Ai)  . 

Thus  the  result  is  true  for  n=m+l.  By  induction  the  lemma 

follows.  QED 

The  next  result  presumes  fxeF ,  xeL.  Note  that  then 
e ( ?x) =A(x) ,  X(L. 

LEMMA  4.16:  Suppose  TxeF,  x«L.  Let  A, Ai , A2 , . . . (F  and  suppose 
An  * A.  Then 


e(A)=limne(An) . 
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Proof :  For  n=l,2,...  choose  xn«An  with 

0<e(An)-A(Xn)<e*2-" 

for  some  fixed  e>0.  Note  that  txn£An.  Hence,  by  Lemma  4.15, 

0<e(An)-A(v  i  =  iXi)<f 

We  now  see  that 

n 

e(A) <limne(An)=limnA(vi=1xi)=A( viXi) 

Note  that 

tv  iXi=n  i  t X i £. n  j A i  =A . 

Hence  A(v  jxi )  <e(A)  .  QED 

The  following  two  lemmata  require  that  tx^FeF  for  all 
xeL  and  F eL.  Of  course  this  implies  that  LeF  and  that  t xeF, 
xeL.  Thus  Lemma  4.16  is  at  our  disposal. 

LEMMA  4.17:  Suppose  txflF£.F,  xeL,  F eL.  Let  xeL,  FeL  and  let 
{yn}£L.  Suppose  (tyn)tF.  Then 

e(TxnF)=limne(txvyn) . 

Proof :  Since  xvynetxnF, 

v  n A (xvyn ) <e(txnF) . 

But  if  yetx^F  then  xvyn<y  for  sufficiently  large  n.  Hence 

A(y) <  vn A (X vyn )  , 

from  which 

e(txnF) <  vn A (x vyn ) 

follows.  QED 

LEMMA  4.18:  Suppose  txnFeF,  xeL,  FeL.  Fix  x,yeL  and  FeL. 
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Let  further  (zn)cL  and  { G  n } cL .  Suppose  ( T z n ) t F  while 
Gn* ( Tx) .  Then 

e(txvynF)=limne(tyvznnGn) • 


Proof'  Suppose  A={tXinFi;  l<i<m}  and  A=txonFo.  For  0<i<m 
choose  some  sequence  {yin}£L  such  that  (tyin)tF.  Suppose 
0<l£{0, . . . ,m) .  Then,  writing  yin=vi<iyin, 

tyi  it'fyi  2£.  •  .£.n  i  €lFi»n  ntyi  n. 

Now  u*e(A)>0  follows  by  (4.1)  and  Lemma  4.17.  QED 


1 

| 


Introduce 
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C={tx\uA;  x f L ,  A^L  finite}. 

Note  that  C  is  closed  under  non-empty  finite  intersections. 
Moreover,  in  the  terminology  of  [12],  C  is  a  compact  class  of 
subsets  of  L.  This  means  that,  whenever  Cn*0,  where 
Ci,C2,...eC,  we  have  Cn=0  for  n  sufficiently  large.  To  see 
this,  suppose  Cn=txn\uAn.  Then  nnCn=0  only  if  t  v  nxn£'J  n  (u  An )  . 
But  t  vnxn  is  Scott  compact.  Hence  tvnxn^n<B(uAn)  for  some 
m.  Our  claim  now  comes  from  the  fact  that  un<m(uAn)  is  Scott 
open. 

Suppose  0^SfS.  Then 

S=fxnF\uA, 

where  A={tXinFi;  l<i<m}.  Choose  sequences  {yn}£.L  and 
{Gin )qL,  lsi£m,  such  that  (tyn)*F  while  Gin*(*Xi).  Write 

Cn=txvyn\u{Gi nnFi ;  l<i<m} 

Then  Cn eC  and,  by  (4.1)  and  the  Lemmata  4.17  and  4.18, 

XS=limn XCn • 


Hence 


XS=v{XC;  C (C,  CiS},  SeL. 

Note  that  XL=xt0=A(0)=l.  By  Proposition  1.6.2  of  [12] 
it  now  follows  that  x  extends  to  a  probability  measure  on 
(L, l) .  This  completes  our  proof  of  Theorem  4.4 

We  continue  to  discuss  the  proof  of  Theorem  4.3.  Suppose 
L  is  a  continuous  semi-lattice  with  a  top  having  a  second 
countable  Scott  topology  and  let  c:L->[0,l]  satisfy  the  three 
conditions  of  this  theorem.  Whenever  U<Scott(L)  we  write 


rt 

A(£7)»A{C(nlmlFi)  ;  n«N,  Fi ,  .  .  .  ,  Fn  eU)  . 


Our  aim  is  to  show  that  A  is  the  distribution  function  of  some 
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probability  measure  \  on  Scott (L).  Here  we  will  use  the 
already  proved  Theorem  4.4.  Then  we  show  that  x  concentrates 

its  mass  ~o  OFilt(L).  Our  final  argumentation  uses  the  Lawson 
duality. 

First  note  that  condition  (iii)  of  Theorem  4.4  trivially 
holds.  Clearly  A  is  decreasing.  Thus  if  Un*U  then 

A(tf)<AnA(Un)«limn.\(£7n)  . 

Suppose  A  (U)  <x .  Then  there  exist  some  Fl,...,FmfU  with 

m 

c(ni=1Fj)<x.  But  then 

m 

u  i  =  i  tFi£.C/=u  nt/n  . 
m 

Since  u i » ! t F i  is  a  Scott  compact  subset  of  L,  we  must  have 

TTI 

Ui,itF>^n(  and  therefore  Ft , . . . ,  Fm  (Un  ,  for  n  sufficiently 
large.  But  then  AnA(C/n)SC(ni  =  iFi)sx.  Hence 

A(U)*limnA(Un) . 

That  is,  condition  (ii)  of  Theorem  4.4  is  at  hand  too. 

Fix  k«N  and  Uo  ,U\ ,  .  .  .  ,£7it  tScott  (L)  .  For  j*0,l,...,k 
and  nfN  choose  Fj n i , . . . , Fj nm c n > <L  such  that 

j=0,l,...,k, 

where 

in  (  n  ) 

# j n=u i = j  fFjni,  j=0,l,...,k,  ntN. 

Let  0 ( J£{ 0, 1, . . . , k} ,  and  write 

Hi  n580  j  <  jH  j  n  ,  n«N. 

Then,  for  all  such  J*s, 

H  i  i  j  j  £ .  •  .  j 
It  is  not  hard  to  see  that 

m  (  n  ) 

limnc  (n  j  £  jn  j  =  J  Fj  n  i  )»A(u  j  t  jUj  ) 


and,  therefore, 
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Alt  (U;u  1  ,  .  .  .  ,U  It)  >0. 

Thus,  also  condition  (i)  of  Theorem  4.4  is  at  hand. 

We  may  now  conclude  that  there  is  a  probability  measure 
x  on  Scott (L)  with  distribution  function  A.  This  concludes 
the  first  part  of  our  proof  of  Theorem  4.3. 

We  proceed  to  prove  that 
(4.12)  XOFilt (L)  =  1. 

The  following  result  is  useful. 

PROPOSITION  4.20:  Let  t)  be  a  random  variable  in  Scott  (L)  , 
where  L  is  a  continuous  semi~lattice.  Suppose  Scott (L)  is 
second  countable.  Then  i«OFilt(L)  a  s  iff 

n  n 

Pni  =  l{Fif*)}=P{niaiFi€i},  n  eN ,  F i , . . . , Fn  f L 


Proof :  The  necessity  is  obvious.  To  see  the  sufficiency,  first 

note  that  it  implies 

n 

P{Fi  ,  .  .  .  ,Fn  €»),  n  i  *  i  F  i  t *)  }=0 ,  ncN,  Fi ,  .  .  .  ,  Fn  «!»• 

Let  A£L  be  countable  and  separating.  It  is  not  hard  to  see 
that  the  probability  of  the  even  that 

n 

(4.13)  Fi,...,Fnf’>  implies  ni«iFicn,  n«N,  Fi,...,FneA 

is  one.  By  a  straightforward  approximation  procedure  it  may  be 
seen  that  A  can  be  replaced  by  L  in  (4.13).  This  shows  that 
<0Filt  L  as.  QED 

Thus  we  must  provide  a  proof  of 

n  n 

\{U;  u  i  =  i  f  F  i  sJJ }  =  X  { l? ;  »niBlFi  £U) ,  n«N,  Fi,...,FneL. 


(4.14) 
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Note  that  the  sets  {U;  o i = i ^Fi^LO  and  { U ;  tni=1FicU) 
are  open  filters  of  Scott(L).  Hence,  by  Proposition  4.1,  and 
some  straightforward  argumentation, 

n  n 

HU;  ui  =  i  tFi£U}  =  v{A(C7)  ;  i  =  i  TFi£.t7} 

n 

=  V{.\(U);  Fi  ,  .  .  .  ,Fn€£7}=c(ni  =  i  Fi) 

and 

n  n  n 

X(U;  I1  n  i  =  i  F  i  gU  }  =  v  {  A  (£7)  ;  n  {  =  x  F  i  eU  }=c  (n  i  *  i  F  i )  . 

Thus  (4.14)  is  at  hand  and  we  conclude  by  Proposition  4.20  that 

(4.12)  holds.  This  shows  the  second  step  of  our  proof  of  Theorem 

4.3. 

Let  xtL.  Then  FX={F«L;  XfF) cOFilt (L) .  We  get 

n 

X*Fx=A(Fx)=A{c(f1  i  =  lFi )  ;  ntN,  Fi,  .  .  .  ,Fn  eFx) 

n  n 

= A{ c ( n i = i F i ) ;  neN,  n i = iFi tFx }=Ax f fC(F) . 

By  the  Lawson  duality  (see  (2.4))  we  may  regard  x  as  a  measure 
on  L.  By  doing  so  we  obviously  have 

X  f x= a x  f  pc ( F) ,  XfL. 

It  is  now  easily  seen  that 

XF=c(F),  Ff L. 

This  completes  our  proof  of  Theorem  4.3. 
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5 .  Convergence 

In  this  section  we  will  discuss  weak  convergence  of  probability 
measures  on  continuous  semi-lattices  w  r  t  the  so  called  Lawson 
topology.  We  first  provide  our  continuous  posets  with  this 
topology. 

Let  L  be  a  continuous  poset.  By  the  Lawson  topology  on 
L  we  understand  the  topology  generated  by  the  open  filters  of  L 
and  the  collection  L\tx,  xeL.  It  is  known  [8]  that  this 
topolgoy  is  completely  regular  and  Hausdorff.  If  Scott (L)  is 
second  countable  then  so  is  the  Lawson  topology  (see  Proposition 
3.1),  and  we  may  conclude  from  well-known  results  that  L  is 
Polish  (i  e  a  completely  metrizable  second  countable  space)  (see 
e  g  [15]).  In  this  case  Z  coincides  with  the  Borel-<r-f ield 
w  r  t  the  Lawson  topology. 

The  paper  [8]  also  proves  that  the  Lawson  topology  is 
locally  compact  if  L  is  closed  under  finite  non-empty  joins. 

In  this  case  the  filter  Tx  is  easily  seen  to  be  compact  for 
each  XfL. 

Let  us  also  note  here  that,  if  L  is  a  semi-lattice, 
then  the  mapping  (x,y)-»xAy  is  continuous  in  this  topology. 

Some  of  the  facts  quoted  above  follow  rather  easily  from 
the  following  result,  which  is  a  cornerstone  in  our  development. 

PROPOSITION  5.1:  Let  L  be  a  continuous  poset .  Suppose 
Scott (L)  is  second  countable .  Then  the  Lawson  topology  on 
OFilt(L)  coincides  with  the  restriction  to  this  set  of  the 
Lawson  topology  on  Scott(L). 
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Proof:  First  note  that,  for  XfL, 

{Ff Li  XfF}  =  {UeScott (L)  ;  tX£U)nL 

while,  for  HfL, 

{F eL;  H£.F}  =  {UfScott(L)  ;  H£.U}nL. 

Hence  the  Lawson  topology  on  L  is  included  in  the  relative 
Lawson  topology. 

To  see  the  converse,  let  K^L  be  compact  and  saturated 
w  r  t  Scott (L) .  Then 

K=Ks=n (UfScott(L) ;  K^U). 

Since  Scott(L)  has  a  countable  open  base,  K=ri  nUn  for  some 
decreasing  sequence  {Un  }£.Scott  (L)  .  Note  that  if  K£.Un  then 
KiVn  for  some  Vn«Un.  Now  choose  for  each  n  some  finitely 
many  xn  i ,  .  .  .  ,  Xnm  (  n  >  fL  such  that  Vn£  uj  txn  i£.Un  .  Note  that 
Kn=u  jfxn  is  compact  and  saturated.  Clearly  KnJ'K.  Hence 

{U f Scott (L);  Kc.U}n  L=  Ur,  {  F  fL;  u  j  tXn  i£.F}=u  n  n,  {FeL?  XnifF}. 

Let  further  VfScott(L).  Then  V=uaFa  for  some  {Fa)£.L.  We  get 
{U fScott (L) ;  V^U}ol= ua{FfL;  Fa£F}. 

Hence  the  relative  topology  on  L  is  included  in  the  Lawson 
topology.  QED 

Let  £ ,  £  1 ,  £  2  ,  • .  •  be  random  variables  in  L.  We  write 

d 

£n-»£  when  £n  converges  in  distribution  to  £,  i  e  when 
P£ n " 1  converges  weakly  to  P£_1.  Cf  [1]. 

We  now  state  and  prove  the  main  result  of  this  section. 

THEOREM  5.2:  Let  £ ,  £  i  ,  £  2 , . . .  be  random  variables  in  a 
continuous  semi-lattice  L.  Suppose  Scott (L)  has  a  countable 


open  base .  Then  the  following  three  conditions  are  equivalent: 

d 

(i) 

aiminfnP{?nfF}>P{JfF},  F  tL, 

( ii)  j  m  m 

llimsupnPn  i  =  i{Xi<tn}SPfii»i{Xi<n/  meN,  xi,...,xm«L; 

Tlirainf nP{x«f n }iP{x«f} »  x«L, 

(iii)  m  m 

llimsupnPn i  =  i {Xi £  £ n } s P =  1 {Xj < ?} ,  meN,  xi , . . . , xm t L; 

Before  the  proof,  let  us  just  note  that  the  second  part 
of  conditions  (ii)  and  (iii)  reduces  to 

limsupnP{X< fcn }<P{X< £} ,  X  f L 
if  L  is  closed  under  finite  non-empty  joins. 

Proof :  Suppose  (i) .  Then  (iii)  follows  from  the  fact  that  tx 
is  closed  while  (y;  x«y)  is  open  for  each  xfL.  Cf  [1],  To 
see  that  (iii)  implies  (ii),  note  first  that 

P{f  *F}=vxfFP{x«f  },  F  tL. 

Cf  Proposition  4.1.  Now  fix  F tL  and  let  e>0 .  Then 

P  {l ( F } <  P { X«  £  }  +  € 

for  some  xcF.  Hence,  by  the  first  inequality  of  (iii) , 

P{ £ eF}<liminfnP{x«f n}+e 

Sliminf nP{ $ n  eF}  +  e . 

Thus  (iii)  implies  (ii)  indeed. 

To  see  that  (ii)  implies  (i)  we  first  consider  the  case 
when  L  is  a  continuous  lattice.  Then  L  is  compact,  which 
implies  that  (£n)  is  relatively  compact  w  r  t  convergence  in 
distribution. 


Select  a  subsequence  (fniki)  and  a  random  variable  i 
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d 

such  that  fn(k)-»t).  Then,  since  (i)  implies  (ii), 

f  liminf  kP{  ?  n  t  it  >  f F}  iP{  n  eF) ,  F (L, 

ilimsupkP{x<  ?n  t  k )  )  £P{x<  t) } ,  XfL. 

Let  Az.L  be  countable  and  separating.  It  is  easily  seen  that 
t x= nx t o £^g.  Now  suppose  xtG (A,  and  choose  ytL  and  F tL  such  that 
txiFcTyc.G.  Then,  by  (ii)  , 

P{  f  fG)  >P(y<  U2:linisupnP{y<  f  n } 

>limsupnP{ £n fF}>liminf kP{ $n  < k ) «F) 

> P {  n  «F)  >P{x<  i) )  . 

The  collection  {GeA;  x<G)  is  filtering.  By  Corollary  3.4, 

P{X<f}2P{X<t)),  XfL. 

Next  fix  F tL.  If  GeA,  G«F  then  G^tx^F  for  some  xeL. 

Hence 

P{  %  eF}>P{x<H^P{x<ti}>P{tieG}. 

By  an  other  reference  to  Corollary  3.4, 

P{?eF}>P{neF),  FeL. 

Moreover,  by  (ii), 

P{ £  eG) sliminf nP( £  n  <G) <liminf nP{x<  £  n ) 

<limsupkP{x<  £n  (  k)  }<P{x<t,)<P{r,eF), 
and  by  yet  another  reference  to  Corollary  3.4, 

P{ £ eF)<P{ neF) ,  FeL. 

Collect  the  pieces,  refer  to  Theorem  4.2  and  conclude  that 

d  d 

£  =  ’).  By  [1],  £n->£  follows. 

Let  us  now  remove  the  extra  assumption  on  L.  For  xeL  write 
F(x)={FeL;  xeF).  Let  K^L  be  Scott  compact  and  saturated.  We  saw  in 

n  (  m  ) 

the  proof  of  Proposition  5.1  that  there  exist  a  sequence  (uj  =  i  T Fm i ) 


with 
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n  (  m  ) 

(y  i  =  i  1  tFmi)  iK. 

Here  the  Frai's  belong  to  L.  It  is  not  so  hard  to  see  that,  by 
(ii)  , 

liminf  nP{F£F(  U)  }2liminf  nP{u  i  ^Fm  i£.F(£n)  } 

=1  illlinf  n  P  {  J  n  f  n  i  F  u  i  }  2  P{  £  £n  iFmi  } 

=P{  UifF miCF(£)  }fP{F£F(f)  }. 

Hence,  whenever  KcL  is  Scott  compact  and  saturated, 

liminfnP{A'cF(?n)  >2P (KslF(S)  } . 

Next  fix  UeScott(L).  Then  L-oBF(xm)  for  some  countable  {xm}cL. 
By  (ii)  we  now  get 

1  imsup n P {  UQ.F  (  £  n  )  }  =limsupn  Pnm  {  F  ( X®  )  Q_F  (  £  n  )  } 

SlimsupnPn  k£m{XkSSn) 

<Pnk  ^(xk<n*Rii{Xm<U=P (UiF(E)  }. 

Hence,  whenever  UeScott(L), 

limsupnP{UcF( |n) }<P{UcF( |) ) . 

We  may  now  conclude  by  the  already  proved  special  case  of  the  theorem 

d 

that  F(£n)-»F(£)  w  r  t  the  Lawson  topology  on  Scott (L).  By 

d 

Proposition  5.1,  this  implies  that  F(£n)-»F(j)  w  r  t  the  Lawson 

d 

topology  on  OFilt(L).  By  the  Lawson  duality  we  now  see  that  £n->£. 
QED 

The  next  result  shows  that  the  collection  of  all  pairs 
(x,F)  eLxL  satisfying  and  P{££tx\F}=0  is  sufficiently 

rich  for  many  purposes  (cf  condition  (v)  of  Proposition  3.1). 

LEMMA  5.3:  Suppose  £  is  a  random  variable  in  a  continuous 
semi-lattice  L,  which  has  a  second  countable  Scott  topology. 
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Then,  whenever  xeF,  we  have  xcHctzcF  for  some  pair 
(z,H)eLxL  satisfying  P{ zs £  >  =P { £ eH) . 

Proof :  Put  x(l)=x  and  choose  x(0) eF  such  that  x(0)«x(l). 

Then  choose  {x(k*2-n);  neN,  k=l, 2 , . . . , 2 n-l}  such  that 
x(k,2-n)«x(l*2"ra)  whenever  k'2"n<l '2'm.  Now  put 
y(t)=v {x(k*2-n) ?  k*2_n<t},  0<t<i.  It  is  easily  seen  that 

y(t)=  vs<  ty(s)  ,  0<t<l. 

Hence  the  mapping 

f  (t)=P{y(t)<n,  0<t<i 

is  decreasing  and  left  continuous.  Let  t  be  a  point  of 
continuity.  Then,  by  monotone  convergence,  writing  z=y(t)  and 
H=  us>t,i'y(s) , 

P{ z<  f }=P{ £  eH} . 

The  reader  easily  verifies  that  H eL  and  that  xeH£.Tz£.F.  QED 
This  leads  directly  to  the  following  result,  which 
supplements  Theorem  5.2. 

PROPOSITION  5.4:  Let  { £n }  fee  a  sequence  of  random  variables  in 
a  continuous  semi-lattice  L  which  is  closed  under  finite  non¬ 
empty  joins.  Suppose  Scott(L)  is  second  countable.  If  £n 
converges  in  distribution  to  some  random  variable  £ ,  then  there 


are  separating  subsets  A  and  A  of 

L  and  L, 

resp. 

with 

(5.1) 

P{x<  H=lironP{x<  5n> , 

xeA; 

(5.2) 

P{? «F)=limnP{ £n<F), 

F  (A. 

Let  Bel 

be  such  that,  whenever  xeF. 

we  have 

tX£B£.F 

for  some 

Bf B  and 

let  c : £->  f 0 . 11  be  such  that. 

whenever 

e>0  we 

have 
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C(B) >l-€  for  some  B (B  having  a  lower  bound.  (This  restriction 
on  c  is  superfluous  if  L  is  a  continuous  lattice.)  If 

(5.3)  c(B)=limnP{Sn€B),  B  eB , 

then  converges  in  distribution  to  some  random  variable  £ 

satisfying 

(5.4)  P{x<  0=A  (c(B)  ;  B  eB,  fx^F^B  for  some  F  eL) ,  XfL; 

(5.5)  P{ £ eF)=v{c(B) ;  B tB ,  B^tx^F  for  some  x«L),  F eL. 

d 

Thus,  £„-»£  if  P{x<  £  n  }->P{xs  £}  for  all  x  in  a 
separating  subset  of  L,  or  if  P{  £ n  eF)-»P{  £  fF)  for  all  F  in  a 
separating  subset  of  L. 

d 

Proof :  Suppose  £n-»£  and  let  y«x.  Then  xeFcty  for  some 

Ft L.  By  Lemma  5.3,  there  is  a  pair  ( z , H) eLxL  satisfying 
xeH^zcF  and  P{ £ e t z\H}=0 .  By  Theorem  5 . 2 ,  P{ z< £ n }-»P( z< £} . 
Hence,  the  set  of  all  XfL  for  which 

P{x<£  }=limnP{x<U} 

is  separating.  Similarly,  the  reader  may  prove  that  the  set  of 
all  FeL  satisfying 

P{ £ fF)=limnP{ £n  <F) 


is  separating. 

To  see  the  next  part  of  the  proposition,  fix  t>0  and 
choose  BfB ,  ytL  such  that  -  B£*y  and  c(B)>l-«.  Then 
P{£n«B}>l-€  and,  therefore,  P(y<£n)  for  n>n0,  say.  It  follows 
easily  that  (£n)  is  tight.  Hence  there  is  a  subsequence 

d 

{ £  n  (  k )  }  and  a  random  variable  £  such  that  £n<k>-»£. 

Fix  x<L.  If  y«x  then  tx^B^ty  for  some  BeB.  Hence, 
by  (5.3)  and  Theorem  5.2, 
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limsupnP{x< l n } sc(B) <limsupkP{y<  f n ( k  > }<P{y<  H • 

By  Proposition  4.1, 

limsupnP{x< £}-P{x< ti I  xeL. 

Similarly  the  reader  may  show 

liminf nP{ £ n eF) >P{ £ fF} ,  F  eL . 

d 

We  conclude  by  Theorem  5.2  that  £n-»£. 

To  see  (5.4),  fix  xeL  and  let  e> 0  be  arbitrary.  By 
Proposition  4.1,  there  exists  some  Fi eL  with  xeFi  and 

p{x<nsP{$<Fi><p{x<f)+«. 

But  then  xeF2c.Bs.F1  for  some  F2  eL  and  BeB.  Of  course  we  may 
assume  here  that 

P{£eFi}=limnP{£neFi},  i«l,2. 

Now  we  get 

P{x<|)<P[ £ eF2>=limnP[ f„fFi><c(B) <limnP( fn«F2>. 

This  shows  (5.4).  The  proof  of  (5.5)  is  similar  and  left  to  the 
reader.  QED 
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6.  Infinite  divisibility 

Here  we  investigate  the  property  of  having  a  distribution  which 
is  infinitely  divisible  w  r  t  the  meet  for  random  variables  in  a 
continuous  semi-lattice.  The  related  question  of  convergence  in 
distribution  of  finite  meets  of  independent  random  variables 
forming  a  null-array  is  treated  too.  We  begin  by  writing  down 
some  definitions. 

Let  £  be  a  random  variable  in  a  continuous  semi-lattice 
L.  We  assume  that  L  has  a  top,  denoted  1.  Say  that  £  is 
infinitely  divisible  if,  for  all  neN,  we  have 

d  n 

i =  Ai  =  1 1  i 

for  some  independent  and  identically  distributed  random  variables 
fl/»*»/£n* 

Let  {£nj;  neN,  l<j<mn}  be  a  triangular  array  of  random 
variables  in  L.  (The  mn's  are  assumed  to  be  finite.)  We  say 
that  the  £nj  's  form  a  null-array  if  they  are  independent  for 
each  fixed  n  and  if 

(6.1)  limnsupj P{ £n j fF}=0,  FeL. 

Note  that  L  is  a  base  of  neighborhoods  of  1,  which 
will  be  regarded  as  the  point  of  infinitey.  Accordingly  we  say 
that  a  measure  u  on  L  is  locally  finite  if  uL\F<a>  for  all 
FeL. 

Let  u  be  a  locally  finite  measure  on  L.  Choose 
{ F n } £.L  such  that  Fn+i«Fn  for  all  n  and  Fn*{l).  Then, 
clearly, 

uB\{ 1 }=limnuB\Fn /  Be£. 

Moreover,  the  measures  B-»unB=uB\Fn  are  finite  and  such  that 
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(ii)  .  Choose  { F  n }  £l»  such  that  Fn+i«Fn  for  every  n  and 

Fn*{l).  For  neN  put 

cn(F)  =  (-u  ^(F))/^(Fn),  FeL. 

*  n 


Now  use  Theorem  4.3  to  conclude  that  cn  extends  to  a 
probability  measure  Xn  on  L.  Put  un=4'(Fn)Xn.  Then  un  is  a 
finite  measure  on  L  satisfying 

UnL\F=^(F)+4/(Fn)-^(FnFn)  ,  FeL. 


Let  us  now  put 


uB=limnunB,  Be£. 

Then  u  is  a  locally  finite  measure  on  L  satisfying  (6.2). 


QED 

The  main  result  in  this  section  provides  a  Levy-Khinchin 
representation  of  the  infinitely  divisible  distributions  on  L. 


THEOREM  6.2:  Let  L  be  a  continuous  semi-lattice  with  a  top  and 
a  second  countable  Scott  topology.  The  formulae 

(6.3)  M=n { Fc ;  FeL,  £ eF‘  a  s); 

(6.4)  uM\H=-logP{ £ eH) ,  HeOFilt(M) 

define  a  biiection  between  the  set  of  all  infinitely  divisible 
distributions  P£_l  and  the  set  of  all  pairs  (M ,u),  where 
M=*x  for  some  x*L  while  u  is  a  locally  finite  measure  on  M 
with  u(x)=0. 


Before  the  proof  we  remark  that  M  is  Scott  closed, 
hence  a  continuous  semi-lattice.  Its  Lawson  dual  is 

OFilt (M) ={ Fn  M?  FeL,  FnM*0 } . 

Note  further  that  £ eM  as  and  that,  whenever  FeL,  FnM?0  iff 
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P{ f  «F } >0 .  As  is  easily  seen  these  facts  hold  for  all  random 
variables  £  in  L.  One  assertion  of  the  theorem  is  that  if  £ 
is  infinitely  divisible,  then  there  is  a  point  xeL  satisfying 
P{  £<x}=l  and  such  that  P{ysU>0  whenever  yfL,  y«x. 

We  also  state  the  following  results: 

PROPOSITION  6.3:  Let  £  be  a  random  variable  in  L,  and  put 

(6.5)  ^(F)=-logP{ \ fF) ,  Ff L; 

(6.6)  L^lFeLt  <HF)<®}. 

Then  £  is  infinitely  divisible  iff  is  a  semi-lattice  and 

(6.7)  -4p  ...Ap  'i’(F)  SO,  n  fN,  F ,  F  i  ,  .  .  .  ,  Fn  (L^  . 

PROPOSITION  6.4:  Let  \p:L-*[0,a>]  and  define  L  as  in  (6.6). 
Then  there  exists  some  infinitely  divisible  random  variable  £ 
in  L  satisfying  (6.5)  iff  L ^  is  a  semi-lattice  and. 
moreover.  (6.7)  holds  together  with 

(6.8)  4<(F)  =limn  <KFn)  »  F ,  F  \  ,  F  %  ,  .  .  .  (L ,  Fn*F; 

(6.9)  4/(L)=0. 

Proof  of  Theorem  6 . 2  and  Propositions  6 . 3  and  6.4:  Let  £  be  a 
random  variable  in  L,  and  define  ip  and  by  (6.5)  and 

(6.6),  resp.  Suppose  f  is  infinitely  divisible.  Then  there 
are  random  variables  £i,f2,...  satisfying 

P{£fF}=P{ £„fF}",  Ff  L,  neN. 

Note  that  iJ/(F) <®  iff  P{£eF}>0,  and  in  this  case 

^(F)*limnnP{ £n  ^F) . 

Now  it  is  easily  seen  that  is  a  semi-lattice  and  that  (6.7) 
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is  at  hand.  This  shows  the  necessity  parts  of  Propositions  6.3 
and  6.4. 

Let  us  next  suppose  that  is  a  semi-lattice  and  that 

(6.7)  is  at  hand.  Clearly  is  isomorphic  to  OFilt(M).  We 

conclude  that  the  latter  is  a  semi-lattice  with  a  top.  It 
follows  by  a  result  of  Lawson  (10],  recalled  in  Section  2,  that 
M  must  have  a  top.  That  is,  M=*x  for  some  xeL. 

Introduce 

l'o(H)— logP{J  «H},  HfOFilt(M). 

If  H=FnM  for  some  F« L,  then  ^0(H)=^(F).  Now  the  reader 
easily  shows  that  ^ 0  fulfills  the  three  conditions  of 
Proposition  6.1.  We  conclude  that  there  is  a  locally  finite 
measure  a  on  M  supported  by  M\{x)  satisfying  (6.4). 

Thus  the  mapping  P£*  l-»  (M,  u) ,  described  in  Theorem  6.2  is 
into.  Since  it  is  clearly  one-to-one,  it  remains  to  be  shown 
that  it  is  onto. 

For  this,  fix  M=*x,  where  XfL  and  let  u  be  a 
locally  finite  measure  on  M  with  u{x}= 0.  Choose 
(Hn  }£.0Filt  (M)  such  that  Hn+i«Hn  for  each  n  and  Hn'Kx).  For 
ntN  write 

unB=uB\Hn,  Be£n. 

Then  conclude,  as  in  the  proof  of  Theorem  3-1-1  in  Matheron  [11], 
that  the  mapping  cn  :0Filt(M)->  (0, 1] ,  given  by 

Cn (H)=exp(— UnM\H) ,  HfOFilt(M), 
satisfies  the  three  conditions  of  Theorem  4.3.  Let  us  put 

c(H)=exp(-uM\H) ,  H£OFilt(M). 

Then,  as  n-»®,  Cn(H)-»c(H)  for  all  HcOFilt(M)  .  Of  course  c 
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satisfies  the  conditions  of  Theorem  4.3.  Hence  there  is  a  random 
variable  £  in  M  satisfying  (6.4).  Note  that  Efi=£LnM£.£L, 
since  Ms. El •  Hence  we  may  regard  £  as  a  random  variable  in  L 
concentrated  on  M.  Of  course  £  is  infinitely  divisible.  Thus 
the  napping  P£_1-»(M,u)  is  onto.  Theorem  6.2  is  proved. 

Clearly  so  is  also  the  remaining  part  of  Proposition  6.3. 

To  see  the  sufficiency  part  of  Proposition  6.4,  form 
M=n  { Fc  ;  FcL,  ^(F)=a>}. 

Being  a  Scott  closed  subset  of  L,  M  is  a  continuous  semi¬ 
lattice.  It  is  a  routine  exercise  to  show  that 

OFilt(M)={Fr>M?  F iL,  FnM*0). 

Moreover,  F^M^0  iff  ^(F)<®.  Hence  OFilt(M)  and  L,,  are 

y 

isomorphic.  Thus  also  the  former  is  a  semi-lattice.  Since  it 
trivially  has  a  top,  we  conclude  that  M  has  a  top  too  [10].  We 
may  now  conclude  by  Proposition  6.1  that  there  exists  a  locally 
finite  measure  u  on  M  satisfying  uM\F=^(F),  FeL,  F^M^O.  By 
the  already  proved  Theorem  6.2,  there  exists  an  infinitely 
divisible  random  variable  £  satisfying  (6.5).  QED 

Now  assume  that  L  is  a  continuous  lattice.  It  is  not 
hard  to  see  that  a  measure  u  on  L  is  locally  finite  iff 
uL\tx<®  for  all  xeL  with  x«l.  In  this  case  the  set 
v.  (XfL;  uLVxcco) 

is  closed  under  finite  non-empty  joins.  Its  join  is  1. 

THEOREM  6.5:  Let  L  be  a  continuous  lattice.  Suppose  Scott(L) 
has  a  countable  open  base .  The  formulae 
(6.10)  x= v(y eL;  P{ys  £ )>0) ; 
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(6.11)  y *x\Ty=-logP{y< £ } ,  yeL,  y«x 

define  a  bii ection  between  the  set  of  all  infinitely  divisible 
distributions  P£_1  and  the  set  of  all  pairs  (x, v) ,  where  xtL 
and  y  is  a  locally  finite  measure  on  *x  with  k{x}=0. 

PROPOSITION  6.6;  Let  £  be  a  random  variable  in  L  and  define 

(6.12)  0 (x) =-logP{x< £ } ,  XfL; 

(6.13)  L^={XfL;  0(x)<®}. 

Then  £  is  infinitely  divisible  iff  L  ^  is  closed  under  non¬ 
empty  finite  joins  and 

(6.14)  0n (x;xi , . . . ,Xn) <0,  neN,  x,xi , . . . ,xn cL  . 

PROPOSITION  6.7;  Let  £  be  an  infinitely  divisible  random 
variable  in  L  satisfying  P{x<£}>0  for  all  xcL  with  x«l. 

Let  u  be  the  locally  finite  measure  on  L  satisfying 

uL\Tx=-logP{x< £ ) ,  xeL. 

d 

Then  £=  An  £  n ,  where  £  i ,  £  2 , . .  .  are  the  atoms  of  a  Poisson 
process  on  L  with  intensity  u. 

Proof  of  Theorem  6.5;  Let  £  be  an  infinitely  divisible  random 
variable  in  L  and  define  x  by  (6.10).  Define  further  M  and 
«  by  (6.3)  and  (6.4),  resp.  Fix  y«L.  Suppose  P{y<£)>0. 

If  y«F*L  then  P{ £ «F)>P{y< £ )>0.  Hence  FnM£0.  But  ty=ny<f<iF 
and,  therefore,  y<M.  We  conclude  that  x<M.  Next,  suppose 
y«vM.  Then  vMeF£ty  for  some  F (L.  Clearly  P(y< £ } >P{ £ eF)>0. 
The  latter  inequality  since  FnM^0.  This  showr  nat 


47 


{y;  y«v  M}c (y ;  P{y<n>0}- 
Hence  vm<x,  i  e  M^>x.  Thus  we  have  *x=M. 

Now  fix  ytL,  y«x.  Choose  {Hn } eOFilt (M)  such  that 
Hn* ( ty) .  Then 

uM\Ty=limnuM\Hn=limn-logP{ £  eHn }=-logP(y<  £ } . 

We  may  now  conclude  that  (6.11)  defines  a  measure  which  coincides 
with  u.  QED 

Proof  of  Proposition  6.6:  The  proof  of  the  necessity  part  is 
analogous  to  the  proof  of  the  corresponding  part  of  Proposition 
6.3.  It  can  safely  be  left  to  the  reader.  To  see  the 
sufficience,  suppose  that  is  closed  under  finite  joins  and 

that  (6.14)  is  at  hand.  Define  ^  and  L ^  by  (6.5)  and  (6.6), 
resp. 

Suppose  F i , F 2  fL  .  By  Proposition  4.1  we  may  choose 
yi eFi  with  P{yi<£)>0,  i«l,2.  But  yivy2eFinF2.  Hence 

P{  t€FinF2)>P<yivy2<f  }>0. 

Thus  L  ,  is  a  semi-lattice. 

To  see  that  (6.14)  implies  (6.7),  argue  as  in  the  proof 
of  Lemma  4.19.  QED 

Proof  of  Proposition  6.7:  It  is  enough  to  note  here  that  x<An£n 
iff  there  are  no  points  of  the  Poisson  process  in  the  set  L\tx. 
The  probability  of  the  latter  event  is  exp(-uL\tx).  QED 
Let  us  now  turn  our  attention  to  the  convergence  in 
distribution  of  finite  meets  of  independent  random  variables 
forming  a  null-array. 

THEOREM  6.8:  Let  {1-nj}  be  a  null-array  of  random  variables  in 
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a  continuous  semi-lattice  L.  Suppose  L  is  closed  under  finite 
non-empty  joins  and  that  Scott (L)  is  second  countable .  Let  | 
be  a  random  variable  in  L.  Then  Aj£nj->£  iff 

flimsupnEjP{ In jlF}<-logP{ |  «F) ,  FeL 

(6.15)  | 

lliminfn!jP{x^|nj }>-logP{x< 1} ,  xeL. 

d 

Mp.re.oyer ,  if  a  j  |n  j-»  I  then  |  is  infinitely  divisible  and  there 
ajre  separating  subsets  A  and  A  of  L  and  L,  resp .  with 

(6.16)  lininEj  P{  In  j  ^F}=-logP{  |  «F) ,  FeA; 

(6.17)  limnI;P{xi In j }=-logP{x< | } ,  xtA. 

d 

Co.D.versely,  Aj|nj-»|  if  l  j  P{  I  n  j  4  F)-»-logP{  { eF)  for  all  F  in 
some  separating  subset  of  L ,  or  if  £jP{xfc|n  j  }-»-logP{  x<  | }  for 
a 1 1  x  in  some  separating  subset  of  L. 


EgoojJ-  It  is  a  routine  exercise  to  show  that  P{A  j  In  j  cF)-»P{  |  tF) 
iff  I  j  P  { C  n  j  {F}->  — logP{  ScF)  and  that  P(x<  aj  £n  i  }-*p{x<  | }  iff 
1  j  P{x^  In  j  }->-logP{x<  | } .  (The  latter  provided  x«l  of  course. 
Note  that  if  a^L  is  separating,  then  so  is  A'  =  {xfA;  x«l}.)  By 
Proposition  5.4,  this  holds  for  all  x  and  F  in  separating 

d 

subsets  A  and  A  of  L  and  L,  resp,  if  Aj!nj-»|.  Suppose 
this.  Let  FfL.  Choose  (F m)^A  such  that  FmtF.  Then 
^jF{!’:ij^F}<ZjP{|nj^Fm)^-logP{|fFin}. 

Hence 

limsupnZjP{  |nj  ^F)<-logP{|fFm  }-»-logP{  {  cF)  . 

Similarly  the  reader  may  show  that 

liminf nI j  P{x£ | n < }i-logP{x< I } . 

Thus,  (6.15)  follows  from  (6.16)  and  (6.17),  which  follow 

d 

from  Aj£nj->£.  Conversely,  the  reader  easily  shows  that 


49 


(6.15)  implies  both  (6.16)  and  (6.17). 

d 

each  of  these  conditions  imply  A j  £  n  j  ^ 


By  Proposition  5.4, 
l .  QED 
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7 .  Applications  to  random  set  theory 

Let  S  be  a  quasi  locally  compact  second  countable  space  and 
write  G  for  its  topology  which  is  a  continuous  lattice  under 
inclusion  c.  It  is  not  hard  to  see  that  any  open  base  for  G 
is  a  separating  subset  provided  it  is  closed  under  finite  unions. 
Hence  G  contains  a  countable  separating  subset.  By  Proposition 
3.1,  Scott (G)  is  second  countable. 

By  a  random  open  set  in  S  we  understand  a  measurable 
G-valued  mapping  of  some  probability  space  (H,i?,P).  Thus,  by 
Proposition  3.2,  £:fl->G  is  a  random  open  set  iff  GeG 

iff  {G«£}«^>  GeG.  By  Theorem  4.2,  the  distribution  of  a  random 
open  set  £  is  completely  determined  by  its  distribution 
function  A(G)*P{G£{}»  GeG.  Now  let  A:G-»[0,1]  be  arbitrary. 
Then,  by  Theorem  4.4,  there  is  a  random  open  set  in  S  with 
distribution  function  A  iff  (i)  An (G;Gi , . . . , Gn ) 2 0  for  neN 
and  G,  Gi ,  .  .  .  ,  Gn  eG,  (ii)  A(Gn)-»A(G)  as  Gn'G  and  (iii)  A(0)=1. 

d 

Let  S,ti,£2,...  be  random  open  sets  in  S.  Then  £  n-»  £ 

iff 

('liminf  nP{G«£n  }>P(G«|  }  /  GeG; 
llimsupnP{G£j  n } SP{Gi? > ,  GeG. 

d 

Cf  Theorem  5.2.  Moreover,  by  Proposition  5.4,  £n->£  if 

P{G£fn  }-»P{G£.0  for  all  G  in  a  separating  subset  of  G. 

The  application  of  the  results  of  Section  6  to  this  model 
of  random  open  sets  we  leave  to  the  reader. 

Let  us  instead  suppose  that  S  is  sober.  Then  S  is 
locally  compact  [7].  Write  F  for  the  collection  of  all  closed 
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sets  in  S.  Endow  F  with  the  exclusion  order  2.  Clearly 
G->GC  is  an  isomorphism  between  G  and  F.  Hence  (under 
exclusion)  F  is  a  continuous  lattice  with  a  second  countable 
Scott  topology.  (Note  that,  for  (Fa}£.F,  vaFa=naFa.)  Write 
further  K  for  the  collection  of  all  compact  and  saturated  sets 
in  its  natural  order  c.  Note  that,  being  isomorphic  to  the 
Lawson  dual  of  F,  K *  is  a  continuous  semi-lattice  with  top 
and  second  countable  Scott  topology  (cf  (2.6)). 

Say  that  an  F-valued  mapping  of  a  probability  space  is  a 
random  closed  set  in  S  if  it  is  measurable.  By  Proposition 
3.2,  is  a  random  closed  set  iff  {££.F}e.R,  FeF  iff 

{£nK=0)£f?,  K eK.  Clearly  these  conditions  hold  iff 
(£nG=0)ei?,  G (G.  We  see  that  in  the  particular  case  when  S  is 
a  Hausdorff  space  our  notion  of  a  random  closed  set  coincides 
with  Matheron's  [11].  Most  of  the  subsequent  results  for  random 
closed  sets  are  well-known  in  this  particular  case.  Cf  also  [2] 
[13]. 

Let  us  first  note  that,  by  Theorem  4.2,  the  distribution 
of  a  random  closed  set  ?  is  completely  determined  by  the  values 
P(£nG=0),  GeG  or  P(?nK/0},  KeK.  (The  tradition  invites  us  to 
work  with  the  function  G-»P{  £n  G=0  } ,  G eG  rather  than  with  the 
distribution  function  .\(F)=P{  JcF) ,  F eF.) 

Let  T:F-»R.  Then,  by  Theorem  4.3,  there  is  a  random 
closed  set  £  satisfying  P{ $ rK^0 }=T (K) ,  KcK  iff 

(i)  Tn(K;Ki,...,Kn)<0,  n«N,  K, Ki , . . . , Kn (K; 

(ii)  T(K)=limnT(Kn) , 

(iii)  0<T<1,  T (0) =0 . 


K,Ki ,K2, . . . (K,  Kn+K; 
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In  the  terminology  of  [11],  (i)-(iii)  hold  iff  "T  is  an 
alternating  Choquet  capacity  of  infinite  order  such  that  0<T<1 
and  T(0)=O".  Thus,  as  claimed  in  the  introduction,  our  Theorem 
4.3  extends  Choquet' s  existence  theorem  for  distributions  of 
random  closed  sets. 

Next  let  Q:G-»[0,1].  By  Theorem  4.4  there  is  a  random 
closed  set  £  satisfying  P{ £nG=0 }=Q (G) ,  GfG  iff 

(i)  Qn (G ; G i , . . . , Gn ) 2 0 ,  n<N,  G, Gi , . . . , Gn fG» 

(ii)  Q (G) =limnQ (Gn ) ,  G,Gj ,G2 , . . . fG,  Gn^G; 

(iii)  Q(0)-1. 

Also  this  existence  result  can  be  found  in  [11]. 

Before  turning  to  the  convergence  in  distribution  of 
random  closed  sets,  let  us  note  that  the  Lawson  topology  on  F 
is  generated  by  the  families  {FeF;  FnK=0 } ,  KfF  and 
{ F  fF; FnG£  0} ,  GfG.  Hence  it  coincides  with  Fell's  topology  [4]. 
See  also  [11]  [13] . 

Let  £,£i,£2,...  be  random  sets  in  S.  Then,  by  Theorem 

d 

5.2,  £n->£  iff 

(liminfnP{ £nnK=0}>P{ £nK=0} ,  Kf K 
llimsupnP{ £nnG=0 } £P{ f nG*0 } ,  GfG. 

d 

By  Proposition  5.4,  £„•*£  if  P{  £nnK^0}-»P{  £nK^0 }  for  all  K 

in  a  separating  subset  of  K*  or  if  P{  £ nnG=0  }-*P{  £nG*0 }  for  all 
G  in  a  separating  subset  of  G.  Note  that  K0z.K*  is  separating 
iff,  whenever  K^G,  where  GfG  while  Kf K,  we  have  K^KoiG  for 
some  K0fF0.  It  is  not  hard  to  verify  that  the  collection 
Fj:  of  all  KfF  with  P{  £nK°  =  0)*P{  £nK=0}  is  a  separating  subset 

d 

of  F*  (use  Lemma  5.3).  Hence  £n-»£  iff 
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P{£nK*0  }=limnPUnnK*0  },  KeJTf. 

Cf  [13]. 

By  applying  the  results  displayed  above  for  random  closed 
sets  to  the  case  when  S  equals  the  extended  real  line  (-oo,a>] 
endowed  with  the  topology  with  non-trivial  closed  sets  (-®,x], 
x € R ,  we  may  obtain  some  very  familiar  existence  and  convergence 
results  for  distributions  of  random  variables.  This  is  left  to 
the  reader.  Note  that  this  topology  on  (-co,<d]  is  not 
Hausdorff.  Hence  Choquet's  original  result  can  not  be  applied. 
However  it  is  locally  compact,  second  countable  and  sober.  This 
can  be  seen  either  directly  or  by  noting  that  it  coincides  with 
the  Scott  topology  on  (-®,®].  Note  that  these  results  for 
random  variables  also  can  be  obtained  directly  from  the  results 
of  the  Sections  4  and  5. 

The  application  of  the  results  of  Section  6  to  random 
closed  sets  is  left  to  the  reader  (cf  with  [11]  [13]). 

Let  us  agree  to  say  that  a  K-valued  mapping  of  some 
probability  space  is  a  random  compact  set  if  it  is  measurable 
as  a  mapping  into  K* .  That  is  l:Cl->K  is  a  random  compact  set 
iff  {fiKJcR,  KiK .  By  Proposition  3.2,  this  holds  iff 
K (K.  By  Theorem  4.2,  the  distribution  of  a  random  compact  set  £ 
is  completely  determined  by  its  distribution  function 
A(K)=P{{£K),  KfJC  or  the  values  P{f£K°},  K(K. 

Let  c:G-»[0,l].  By  Theorem  4.3  there  is  a  random  compact 
set  ij  satisfying  P{  ££.G}=c(G) ,  GeG  iff 
(i)  ^Gl  *  *  .^Gy,  c(G)  -  0, 


n  f N ,  G , G i , . . . , Gn (G } 
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(ii)  C (G) — 1 ilttnC (Gn )  ,  G,Gi,G2,...£G,  Gn  t  G ; 

(iii)  c(S)=l. 

Note  the  similarity  with  the  second  of  the  existence  theorems 
displayed  above  for  random  closed  sets. 

Now  we  tighten  the  assumptions  on  S  somewhat  further 
and  suppose  that  S  is  a  Hausdorff  space.  Then  all  subsets  of 
S  are  saturated  and,  in  particular,  K  consists  of  all  compact 
sets  in  S.  Note  that  K  now  is  closed  under  all  non-empty 
intersections  and  finite  unions. 

Let  A:jc*  [0,1] .  Then,  by  the  remark  immediately 
following  Theorem  4.4,  there  exists  a  random  compact  set  in  S 
satisfying  P{  £s.K}=A(K)  ,  K eK  iff 

(i)  ...±v  A(K)>0,  nfN,  K,Ki,...,Knf K; 

(ii)  A (K) =limn A (Kn) ,  K,Kl#K 2,...eK,  Kn*K; 

(iii)  vXe*A(K)«l. 

Note  that  if  S  is  compact  then  (iii)  reduces  to  A(S)=1.  This 
second  set  of  existence  criteria  for  random  compact  sets  should 
be  compared  with  the  first  of  the  existence  results  for  random 
closed  sets  given  above. 

Let  I , £  i , ( z , . . .  be  random  compact  sets  in  S .  By 

d 

Theorem  5.2,  iff 

(liminfnP{$n£K°}>P{$£K°},  K (K 

llimsupnPUn£.K}<PU£K},  KeX. 
d 

By  Proposition  5.4,  if  P{  l niG}-»P(  f^G)  for  all  G  in  a 

separating  subset  of  G  or  if  P{  £ n£K}-»P{  f^K)  for  all  K  in  a 
separating  subset  of  K*.  It  follows  easily  by  Lemma  5.3  that 
the  collection  of  all  KeK  with  P{ fiK}=P{ )  is  a  separating 
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d 

subset  of  K* .  Hence  iff  P{  t  r>£.K}-»P{  S^K)  for  all  K  in 

this  separating  subset. 

Let  us  recall  here  that  the  convergence  in  distribution 
is  w  r  t  the  Lawson  topology  and  that  this  topology  is  generated 
by  the  families  {KeK;  K^M),  M eK  and  {KcX;  K^M 0 } ,  Me*. 

Let  £  be  a  random  compact  set  in  S.  Then  £  is 

d  n 

infinitely  divisible  iff,  whenever  n«N,  we  have  i ■ 1 £ i 

for  some  independent  and  identically  distributed  £i,...,£n.  Put 

(7.1)  4;(G)=-logP{  ?iG},  GeG; 

(7.2)  G^={G«G;  ip  (G)  <®} . 

By  Proposition  6.3,  £  is  infinitely  divisible  iff  G^  is  a 

semi-lattice  and 

(7.3)  •  •  .-i-  ip  (G)  <  0  ,  ntN,  G ,  G  i  ,  .  .  .  ,  Gn  fG  . 

Hi  V 

Now  let  i|j:G->  [0, <x>]  be  arbitrary  and  define  G^  by  (7.2).  Then 
there  exists  an  infinitely  divisible  random  compact  set  £ 
satisfying  (7.1)  iff  G^  is  a  semi-lattice  and,  moreover,  (7.3) 
holds  together  with 

(7.4)  iJj  (G)  =limn>MGn  )  ,  G ,  G  i  ,  G2  ,  .  .  .  (G,  Gn^G; 

(7.5)  vp  ( S )  =0 . 

Cf  Proposition  6.4. 

Finally  we  assume  that  S=R<*  for  some  deN.  Let  C  be 
the  collection  of  all  compact  and  convex  subsets  of  S.  We 
regard  0  as  convex.  Note  that  non-empty  intersections  of 
convex  sets  are  convex.  It  follows,  for  Ci,C2 eC,  Ci«C2  w  r  t 
the  exclusion  order  iff  C2£.Ci°.  Now  it  is  easily  seen  that  C* 
is  a  continuous  poset  which  is  closed  under  finite  non-empty 
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joins.  Moreover,  C*  is  closed  under  finite  non-empty  meets 
too.  Since  the  meet  of  {C\,C 2}  w  r  t  exclusion  coincides  with 
the  convex  hull  of  Ciuc2. 

Say  that  a  C-valued  mapping  of  some  probability  space  is 
a  random  convex  set  if  it  is  measurable  w  r  t  C*.  By 
Proposition  3.2,  is  a  random  convex  set  in  S  iff 

{$O.C)tR,  CtC  iff  {$£.C°)tR,  C tC.  By  Proposition  4.2,  the 
distribution  of  a  random  convex  set  is  uniquely  determined  by  its 
distribution  function  A(C)=P{^C},  CtC  or  by  the  values 
P{££.C0},  CtC.  Now  let  A:C-*[0,1]  be  arbitrary.  Then  there  is  a 


random 

convex  set  £  satisfying 

P<$£C}«A(C)  , 

CtC  iff 

(i) 

...^  A(C)  >0, 

n«N ,  C,Ci, 

•  • • / Cn 

(ii) 

A(C)=limnA(Cn) , 

0 

0 

*-• 

0 

• 

• 

•  tC f  Cn  ^ C ; 

(iii) 

V  C  fC‘\(C)  **1. 

See  the  remark  after  Theorem  4.4. 

The  Lawson  topology  on  C  is  generated  by  the  two 
families  (CfC;  C^D} ,  D tC  and  {CtC',  CgD° } ,  DtC. 

Let  be  random  convex  sets  in  S.  Then,  by 

d 

Theorem  5.2,  £n-»$  iff 

|liminfnP{ JniCo }>P{ } ,  CfC ; 
llimsupnP{ f niC}<P{ StC} ,  CtC 

d 

Moreover,  by  Proposition  5.4,  En+E  if  ?{ Sn£C}-»P{ for  all  C 
in  some  separating  subset  of  c.  Note  that  BqC  is  separating  iff 
whenever  Ci£C2°  we  have  Ci£C£C2  for  some  C<B.  The  collection  of 
all  CtC  for  which  P{  $£C°  )=P{  |£C)  is  a  separating  class.  See 

d 

Lemma  5.3.  We  may  now  conclude  that  iff  P{  fcn£C)-»P{  ££.C}  for 
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all  CfC  with  P{ $£C° }“P{ $£C} . 

Note  that  a  random  convex  set  £  is  infinitely  divisible 
iff  for  each  neN  there  exists  independent  and  identically 
distributed  random  convex  sets  £i,...,£n  such  that  the 
distribution  of  the  convex  hull  of  £iu...u£n  coincides  with  the 
distribution  of  £.  By  Theorem  6.5,  the  formulae 

B=n{CfC;  P{££.C}>0}; 

v{C(C;  B£C,  CiD}=-logP{  ,  DfC,  B£.D° 
define  a  unique  correspondence  between  the  set  of  all  infinitely 
divisible  distributions  P£-i  on  C'=Cu{S},  and  the  set  of  all 
pairs  (B, v) ,  where  BeC  while  v  is  a  locally  finite  measure 
on  {CfC;  B£C}u{S}  with  y{B}=0.  (Since  Cu{S}  endowed  with 
exclusion  is  a  continuous  lattice.)  Note  in  connection  with  this 
characterization  of  the  infinitely  divisible  distributions  on  C' 
that  a  random  variable  £  in  c'  is  supported  by  C  iff 

vc«cP{^C}=l. 
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